µ-Calculus with Explicit Points and Approximations
نویسندگان
چکیده
We present a Gentzen-style sequent calculus for program ver-iication which accomodates both model checking-like veriication based on global state space exploration, and compositional reasoning. To handle the complexities arrising from the presence of xed-point formulas, programs with dynamically evolving architecture, and cut rules we use transition assertions, and introduce xed-point approximants explicitly into the assertion language. We address, in a game-based manner, the semantical basis of this approach, as it applies to the entailment subprob-lem. Soundness and completeness results are obtained, and examples are shown illustrating some of the concepts.
منابع مشابه
On the Structure of Inductive Reasoning: Circular and Tree-Shaped Proofs in the µ-Calculus
In this paper we study induction in the context of the firstorder μ-calculus with explicit approximations. We present and compare two Gentzen-style proof systems each using a different type of induction. The first is based on finite proof trees and uses a local well-founded induction rule, while the second is based on (finitely represented) ω-regular proof trees and uses a global induction disc...
متن کاملar X iv : h ep - l at / 9 90 80 06 v 1 5 A ug 1 99
Experiments with imaginary chemical potential and Glasgow method carried out in two interrelated models – four dimensional QCD in the infinite coupling limit, and one dimensional QCD – support the point of view expressed by the title. The profound differences of dense, cold matter , and hot, moderately dense, hadron gas might be reflected by different performances of numerical approaches to fin...
متن کاملAutomatic Abstraction Techniques for Propositional µ-calculus Model Checking
An abstraction/reenement paradigm for the full propositional-calculus is presented. No distinction is made between universal or ex-istential fragments. Necessary conditions for conservative veriication are provided, along with a fully automatic symbolic model checking abstraction algorithm. The algorithm begins with conservative veriication of an initial abstraction. If the conclusion is negati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Log. Comput.
دوره 12 شماره
صفحات -
تاریخ انتشار 2002